Terminal Penumpang

Terminal Dalam Negeri

• AirAsia
  • Indonesia AirAsia (Jakarta)
• Batavia Air (Jakarta, Pontianak, Surabaya, Yogyakarta)**
• Garuda Indonesia (Balikpapan, Jakarta, Jayapura, Makassar, Surabaya, Timika, Yogyakarta)
  • Citilink (Jakarta, Mataram, Surabaya)
• Lion Air (Jakarta-Soekarno-Hatta, Makassar, Mataram)
  • Batik Air (Balikpapan)
  • Wings Air (Mataram-Lombok, Surabaya, Yogyakarta)
• Tigerair Mandala (Balikpapan, Jakarta, Surabaya, Yogyakarta)**
• Merpati Nusantara Airlines (Bandung, Bima, Dili, Jakarta, Kupang, Mataram, Maumere, Surabaya, Waingapu)**
• Pelita Air (Ende, Kupang, Maumere, Labuan Bajo, Waingapu)
• Sriwijaya Air (Jakarta, Surabaya)
  • NAM Air (Manado, Surabaya, Yogyakarta

• Catatan

Tamat beroperasi

Terminal Antarabangsa

• AirAsia (Kuala Lumpur)
  • Indonesia AirAsia (Kota Kinabalu, Kuala Lumpur, Kuching
• Airnorth (Darwin)
• Cathay Pacific (Hong Kong)
• China Airlines (Taipei-Taoyuan)
• China Eastern Airlines (Shanghai-Pudong) Charter
• Continental Airlines
  • Continental Micronesia (Guam)
• Garuda Indonesia (Darwin, Melbourne, Nagoya-Centrair [Bermula 2 Jun 2008], Osaka-Kansai, Perth, Seul-Incheon, Singapore, Sydney, Tokyo-Narita)
• Hong Kong Airlines (Hong Kong)
• Japan Airlines (Osaka-Kansai, Tokyo-Narita)
• Jetstar Asia Airways
  • Valuair (Singapore)
• Korean Air (Seoul-Incheon)
• Malaysia Airlines (Kuala Lumpur)
• Ozjet (Perth)
• Qantas (Perth, Singapore)
  • Jetstar Airways (Melbourne, Sydney)
• Qatar Airways (Doha, Kuala Lumpur)
• Royal Brunei Airlines (Bandar Seri Begawan)
• Shanghai Airlines (Shanghai-Pudong) Charter
• Singapore Airlines (Singapore)
• Skywest (Broome) Bermusim
• Thai Airways International (Bangkok-Suvarnabhumi)